Politeness and Stable Infiniteness: Stronger Together

نویسندگان

چکیده

Abstract We make two contributions to the study of polite combination in satisfiability modulo theories. The first is a separation between politeness and strong politeness, by presenting theory that not strongly polite. This result shows proving (which often harder than politeness) sometimes needed order use combination. second contribution an optimization method, obtained borrowing from Nelson-Oppen method. method based on guessing arrangements over shared variables. In contrast, requires arrangement all variables sorts. show when using combination, if other stably infinite with respect sort, only sort need be considered arrangements, as time required reason about exponential worst case, so reducing number has potential improve performance significantly. preliminary evidence for this demonstrating speed-up smart contract verification benchmark.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stronger Together : Nutrition - Disability Links and Synergies

Malnutrition and disability are both major global health problems. There are an estimated one billion people worldwide living with a disability of whom some 93 million are children aged under 14 years. Worldwide, almost one billion people are malnourished. Malnutrition remains a major cause of child mortality, with the latest estimates suggesting that undernutrition causes 3.1 million child dea...

متن کامل

WIMPs Are Stronger When They Stick Together

Weakly interacting massive particles (WIMPs) remain the strongest candidates for the dark matter in the Universe. If WIMPs are the dark matter, they will form galactic halos according to the hierarchical clustering observed in N-body simulations. Cold dark matter (CDM) simulations show that large dark matter structures such as galactic and cluster halos are formed by the merging of many smaller...

متن کامل

Homological Infiniteness of Torelli Groups

1 → I g,r → M n g,r → Sp(2g,Z) → 1. We omit the decorations n and r when they are zero. In a series of papers [7, 8, 9, 10], D. Johnson obtained several fundamental results concerning the structure of Ig and Ig,1 (see also [11, 2]). In particular, he proved that Ig and Ig,1 are finitely generated for all g ≥ 3. On the contrary, A. Miller and D. McCullough [14] showed that I2 (and hence I n 2,r ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-79876-5_9